N = 4826809
Quadratic Residue analysis
Cubic Residue analysis
sixth Residue analysis